Information about places where you can stop for the night when driving from Cheyenne, Wyoming to Myrtle Beach, South Carolina. Total distance for the trip is around 1776 miles with a driving time of approximately 1 day 2 hours. Cities and towns with hotels that are on the route between Cheyenne and Myrtle Beach are listed below. (Driving times are approximate and will vary with traffic and weather conditions.)